مسیریابی وسایل نقلیه با استفاده از الگوریتم فوق ابتکاری

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس
  • نویسنده جعفر عیوض پور
  • استاد راهنما علاءالدین ملک
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1377
چکیده

فرض کنید g(v, e) یک گراف کامل باشد که در آن v{v0, v1, ..., v0} مجموعه راس ها و e{(v1, v1):v1, v1 v} مجموعه کمان هاست . راس v0 محل آشیانه است که در آن تعدادی وسیله نقلیه مستقر است . مساله مسیریابی وسایل نقلیه (vrp) عبارتست از پیدا کردن تعدادی مسیر بطوریکه هر راس دقیقا بر یک مسیر واقع شده و تعداد مسیرهای مورد نیاز کمینه بوده و در عین حال مسافت کل پیموده شده کمینه گردد. در مساله مسیریابی دوره ای وسایل نقلیه (pvrp) دوره زمانی برنامه ریزی به چند روز گسترش می یابد که در آن هر مشتری چند ترکیب مختلف از روزها را برای دریافت خدمت پیشنهاد می کند و هر جواب مساله باید تنها یکی از این ترکیب ها را برای هر مشتری انتخاب کند. بعلاوه سایر شرایط مسایل مسیریابی وسایل نقلیه نیز برقرار می باشد. این مساله یک مساله np - hard است که در آن تعداد محاسبات لازم برای رسیدن به جواب بهینه با افزایش اندازه مساله بطور نمائی رشد می کند. یافتن جواب این مساله با استفاده از الگوریتم های دقیق، که مستلزم استفاده از مفاهیم گراف ها و شبکه است ، کار بسیار زمان بری می باشد که حتی برای مسایل معمولی نیز نیاز به صرف مدت زمان محاسبه نامعقولی است . حل این گونه مسایل با استفاده از روشهای ابتکاری نیز اغلب بدلیل گرفتار شدن این روشها در بهینه های موضعی به جواب بهینه مطلق منجر نمی شود. در تحقیقات جدید تمایل زیادی به استفاده از روشهای فوق ابتکاری (که الگوریتمهائی برای هدایت روشهای ابتکاری موجود می باشند)، برای مقابله با این مشکل به چشم می خورد. روش فوق ابتکاری جستجوی تابو، که در این پایان نامه برای حل مساله مطروحه بکار می رود، یکی از کارآمدترین روشهای ارائه شده است که خیلی سریع به جواب نزدیک - بهین می رسد. در فصل پایانی نتایج حاصل از این روش را با سایر روشهای مقایسه می کنیم. همچنین مدلبندی ارائه شده برای pvrp نیز دارای این امتیاز است که می توان دو مساله مشابه دیگر یعنی ptsp, mdvrp را نیز به این صورت مدلبندی کرد و آنها را با استفاده از روش پیشنهادی حل کرد.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

الگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه

مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.

متن کامل

مسیریابی وسایل نقلیه در زنجیره تأمین چند‌محصولی با استفاده از الگوریتم شبیه‌سازی تبرید جمعیتی

هدف این مقاله، بررسی زمان‌بندی وسایل نقلیه در یک زنجیره تأمین چند‌محصولی با در نظر گرفتن رابطۀ متقابل بین بخش حمل­ونقل و بخش تولید است. سطح یکپارچگی در نظر گرفته شده در زنجیره تأمین، شامل شرکت سازندۀ محصولاتِ نهایی و تأمین­کنندگان ردۀ اول است که یک ناوگان حمل­ونقل آنها را به یکدیگر مرتبط می‌کند. هدف، نحوۀ تخصیص سفارش‌ها به تأمین­کنندگان و تعیین توالی ساخت آنها در هر تأمین­کننده به‌همراه تخصیص سف...

متن کامل

حل مدل مسیریابی وسایل نقلیه چندانباره مبتنی بر کاهش ریسک با استفاده از یک الگوریتم خفاش چندهدفه

یکی از فرآیندهای محوری در سیستم بانکداری، انتقال پول از انبار (خزانه) به مشتریان (شعب) و برگشت آن به خزانه،در بازه‏های زمانی مشخص و محدود است. عوامل متعددی مانند تعداد و محل خزانه‏ها، نحوه تخصیص شعب به خزانه‏ها، مسایل امنیتی، ناوگان حمل، مسیرهای انتقال و پراکندگی جغرافیایی شعب در انجام بهینه فرآیند انتقال پول مؤثر است. اما کلیدی‏ترین پارامتر در انجام موفق این فرآیند انتخاب مسیر مناسب به نحوی اس...

متن کامل

طراحی و حل مدل مسیریابی وسایل نقلیه در حالت باز با چندین قرارگاه با استفاده از الگوریتم های فرا ابتکاری

مسأله مسیریابی وسایل نقلیه در حالت باز (ovrp) حالت خاصی از vrp محسوب می‎شود که در آن ناوگان حمل و نقل پس از پاسخ دهی به تقاضای مشتریان به انبار مرکزی باز نمی گردند. این مسأله زمانی مطرح میگردد که حمل و نقل یک واحد تولیدی و یا خدماتی به یک پیمانکار خارج از سازمان واگذار میشود. از طرفی دیگر مسأله مسیریابی وسایل نقلیه با چندین انبار (mdvrp) نیز،خود حالت مهم دیگری از مسأله مسیریابی میباشد که در این...

15 صفحه اول

ارائه یک مدل ریاضی و روش ابتکاری جدید برای حل مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با وسایل نقلیه متفاوت

  A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customer's orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these condi...

متن کامل

مسأله مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری؛ حل: الگوریتم رقابت استعماری بهبودیافته

در این مقاله مسأله «مسیریابی انتخابی باز وسایل نقلیه همراه با قیمت‌گذاری» معرفی، مدل‌سازی و حل می‌شود. در این مسئله با توجه به هزینه‌های مسیریابی با استفاده از یک ناوگان همگن از وسایل نقلیه به قیمت‌گذاری بهینه پرداخته می‌شود. از سوی دیگر، در برخی از کاربردهای دنیای واقعی، شرکت‌ها ترجیح می‌دهند توزیع محصولات خود را با وسایل نقلیۀ اجاره‌ای انجام دهند؛ بنابراین بازگشت به مرکز بارگیری و تخلیه (دپو)...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023